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PARTITIONS OF UNITY AND NEW OBSTRUCTIONS FOR 

GABOR FRAMES 

KARLHEINZ GROCHENIG 


Abstract. We derive new obstructions for Gabor frames. This note explains 
and proves the computer generated observations of Lernvig and Nielsen [3]. 


1. Introduction 

Given a, (3 > 0 and g G L 2 (M), let Q(g,a,/3) = {e 2m/3l 'g(- — ak) : k, l G Z} be the 
Gabor system with window g and lattice parameters a and j3. The basic question 
is when Q(g,a,(3) generates a frame (called a Gabor frame), i.e., when there exist 
A, B > 0 such that 

nil/lll < XI - ak)}} 2 < B\\f\\l for all / 6 L 2 (R). 

k,ie z 

See [2] for a recent survey of Gabor frames with background and a collection of 
references. 

For the characterization of Gabor frames the Zak transform is a standard tool. 
It is defined as 

Z a f(x, f) = ^2 g{x - ar)e 2mri . 

rez 

Given p, q G N with p < q and a(3 = |, we define the matrix P(x, £) with entries 
(1) P{x, £)m — Z aq g(x + al + jj, £) — Z aq (x + a(l + y), £). 

By (quasi-)periodicity of Z we may restrict the index set to k — 0,... ,p 1, and 
l — 0,..., q — 1. Thus P(x, £) is a p x g-matrix. 

Lyubarski and Nes [1] gave the following characterization of Gabor frames over 
rational lattices. We assume that the window is in the Feichtinger algebra g G 
M * 1 (M), then the Zak transform and the matrix-valued function P are continuous. 

Lemma 1. Assume that a/3 = | G Q with relatively prime p,q, and g G M 1 (M) , 
and let P be the corresponding family ofp x q-matrices. Then Q(g, a, (3) is a frame, 
if and only if P(x, £) has rank p for all x,f Gl 2 . 

The following proposition is a new obstruction for Gabor frames. It explains rig¬ 
orously some of the observations obtained in |3J with the help of computer algebra. 
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Proposition 2. Assume that g G M 1 (M) generates a partition of unity 
(2) E g(x — s) = 1 for all x G R . 

sEZ 

Let m,n,r E N, j = 1,... ,r — 1, such that (r — 1 )m + 1 < rn + j < rm and rn + j 
and rm are relatively prime. 

If a — A an d p — n _|_ L ; then Q(g, a , /3) is not a frame. 

Proof. In this case a/3 = p = rn + j , q = rm, and aq = r We will show that 
the matrices P(x, 0) have rank smaller than p = rn + j for all x and thus violate 
the condition of Lyubarski and Nes. Note that 

P( x , 0 ) kt i = Z r g(x + olI + 0) = Y 9i x + i ^ - rs) 

sGZ 

is a periodization of g with period r. 

Now set Vi = fP'jZl di+jm G C c/ for l = 0,..., m — 1, where Sk(k) = 1 and 6k{s) = 0 
for s yl k. Clearly these vectors are linearly independent. Then 

r —1 

(P(x, 0 )vi) k = P ( X ’ Q )k,l+jm 

3=0 

j =0 sGZ 

= Y,9( x + i + -y- s ) = l 

for A; = 0,... ,p — 1 and l = 0,..., m — 1. For the last equality we have used 
hypothesis ([2]). 

Setting e = (1,..., 1) T e C p , we have found m linearly independent vectors vi 
such that P(x,0)vi = e. Consequently the vectors vq — vi,l = 1,... ,m — 1 are 
in the kernel of P(x, 0). Since they are also linearly independent, we know that 
dim (ker P(x, 0)) > m — 1. We obtain that 

rank (P(x, 0)) = rm — dim (ker P(x, 0) 

< rm — (m — 1) = (r — l)m + 1 < rn + j — p, 

by assumption on m, n, r. Thus the condition of Lemma [Q is violated and Q(g, a, /3) 
cannot be a frame. □ 

REMARKS: 1. Lemvig and Nielsen |3J observed that for the linear spline B 2 = 
X[- 1 / 2 , 1 / 2 ] * X[— 1 / 2 , 1 / 2 ] the lattices 2 m+i ^ x do not generate a Gabor frame. 

With Proposition [2] this is now a rigorous result. 

To put the observations of [3] into context, let 

P(g) = {(a, f3) G : Q(g, a, j3) is a frame} 

be the frame set of g. This is the set of all rectangular lattices aZx/3Z that generate 
a Gabor frame with window g. Proposition [2] says that the points ( — ,n + -) near 
the hyperbola a/3 = 1 do not belong to the frame set IF(g). In addition, Lemvig 
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and Nielsen observed that many of these points are not isolated points in the 
complement of 3F{g). Their observations destroy the initial hope that the frame 
set with respect to 5-spline windows possesses a simple structure. In fact, at this 
time it seems that the complexity of the frame set of 5-spline windows resembles 
more that of the characteristic function X[o.i] determined in the stunning work of 
Dai and Sun [5]. 

2. The partition-of-unity condition (J2]) is a well known obstruction in Gabor 
analysis. It was already observed by Del Prete [T] that Q(g, a , f3) fails to be a frame 
when (3 = 2, 3,... and a > 0 is arbitrary. It comes as a surprise that this condition 
excludes so many more lattices. In fact, for fixed n E N,n > 2 and m — n + 1, 
Proposition [2] excludes a countable set of points of the form (^T_,n + £),r G N 
with accumulation point (^T_, n + 1) from 5(g). 
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